A Systematic Framework for Solving Geometric Constraints Analytically

نویسندگان

  • Cassiano Durand
  • Christoph M. Hoffmann
چکیده

A systematic framework is presented for solving algebraic equations arising in geometric constraint solving. The framework has been used successfully to solve a family of spatial geometric constraint problems. The approach combines geometric reasoning, symbolic reduction, and homotopy continuation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometric Constraint Solving in Parametric CAD

With parametric Computer-Aided Design (CAD) software, designers can create geometric models that are easily updated (within limits) by modifying the values of controlling parameters. These numeric and non-numeric parameters control the geometry in two ways: (i) parametric operations, and (ii) geometric constraint solving. This paper examines the advances over the last decade in the representati...

متن کامل

Mixed Finite Elements for Variational Surface Modeling

Many problems in geometric modeling can be described using variational formulations that define the smoothness of the shape and its behavior w.r.t. the posed modeling constraints. For example, high-quality C2 surfaces that obey boundary conditions on positions, tangents and curvatures can be conveniently defined as solutions of high-order geometric PDEs; the advantage of such a formulation is i...

متن کامل

Nonlinear Vibration Analysis of a cantilever beam with nonlinear geometry

Analyzing the nonlinear vibration of beams is one of the important issues in structural engineering. According to this, an impressive analytical method which is called Modified Iteration Perturbation Method (MIPM) is used to obtain the behavior and frequency of a cantilever beam with geometric nonlinear. This new method is combined by the Mickens and Iteration methods. Moreover, this method don...

متن کامل

Constrained Camera Parameter Estimation and 3d Points Reconstruction from a Single Image

This paper introduces a constraint-based non-linear least-squares framework for simultaneously estimating camera parameters and reconstructing 3D points from a single image. The essence of our approach lies in exploiting the readily available geometric constraints to regularize the otherwise ill-posed problem. This paper discusses the principles of the mathematical framework and algorithms for ...

متن کامل

Another Paradigm for Geometric Constraints Solving

Geometric constraints solving often relies on graphbased methods to decompose systems of geometric constraints. These methods have intrinsic and unavoidable limitations which are overcome by the witness method presented here.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2000